REQUEST TO REOPEN PROSECUTION UNDER 37 C.F.R. § 41.50(a) 

Serial Number: 09/188399 
Filing Date: November 6, 1998 

Title: AUTOMATED FINITE CAPACITY SCHEDULER 

IN THE CLAIMS 

1 . (Currently Amended) A computer implemented m ethod of scheduling orders for 
multiple different products or services, the methodt asks comprising: 

creating a list of activities required to accomplish the orderstasks; 
modifying selected activities into sets of smaller activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
constraints, wherein the continuous constraints are related to other variables by linear 
mathematical relationships , and wherein separate engines process the discrete and continuous 
constraints and propafiate additional constraints to each other to produce a schedule for the 
activities . 

2. (Original) The method of claim 1 wherein modifying selected activities is performed as a 
function of integrated implications of the discrete and continuous constraints. 

3. (Original) The method of claim 1 wherein modifying selected activities comprises 
determining if an activity is larger than a predetermined threshold. 

4. (Original) The method of claim 1 wherein modifying selected activities comprises 
determining if an activity occurs slower than a predetermined threshold. 

5. (Original) The method of claim 1 and further comprising defining discrete and 
continuous constraints related to the activities based on requirements of the tasks. 

6. (Original) The method of claim 5 wherein activities are assigned start and end times. 

7. (Original) The method of claim 5 wherein activities are scheduled based on deadlines. 

8. (Original) The method of claim 5 wherein the requirements of the task comprise 
identification of resources required to perform the task. 
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9. (Original) The method of claim 8 wherein activities are assigned resources based on a 
resource balancing heuristic. 

10. (Cancelled) The method of claim 1 and further comprising identifying infeasibilities 
during the scheduling of activities. 

1 1 . (Cancelled) The method of claim 10 and further comprising identifying a culprit activity 
when an infeasibility is identified. 

12. (Currently Amended) A computer implemented method of scheduling tasks comprising:: 
creating a list of activities required to accomplish the tasks; 

modifying selected activities into sets of smaller activities; 
scheduling the activities and smaller activities based on discrete and continuous 
constraints; 

identifying infeasibilities during the scheduling of activities; 

identifying a culprit activity when an infeasibility is identified; and Th e m e thod of claim 
1 1 and further comprising 

chronological backtracking to the culprit activity which resulted in an infeasibility. 

13. (Original) The method of claim 1 and further comprising identifying suboptimalities 
during the scheduling of activities and identifying culprit activities causing the suboptimalities. 

14. (Currently Amended) A computer implemented method of scheduling activities 
comprising: 

defining discrete and continuous constraints related to the activities , wh e rein the 
continuous constraints are r e lat e d to other variables by lin e ar math e matical relationships ; 

representing selected scheduling decisions as discrete and continuous constraints; and 



REQUEST TO REOPEN PROSECUTION UNDER 37 C.F.R. § 41.50(a) Page 4 

Serial Number: 09/188399 Dkt: 256.029US1 

Filing Date: November 6, 1998 

Title: AUTOMATED FINITE CAPACITY SCHEDULER 

scheduling activities in accordance with integrated implications of the discrete and 
continuous constraints , wherein separate engines process the discrete and continuous constraints 
and propafiate additional constraints to each other to produce a schedule for the activities . 

15. (Previously Presented) The method of claim 14 and further comprising: 
scheduling activities in accordance with previous scheduling decision constraints; 
identifying infeasibilities during the scheduling of activities; and 

scheduling activities in accordance with identified infeasibilities. 

16. (Previously Presented) The method of claim 15 and further comprising: 
identifying a culprit activity which resulted in an infeasibility; and 
backtracking to the culprit and rescheduling the culprit activity. 

17. (Original) The method of claim 16 and further comprising identifying a culprit activity 
which resulted in a suboptimality. 

18. (Currently Amended) A computer implemented method of scheduling activities 
comprising: 

defining discrete and continuous constraints related to the activities; 

representing selected scheduling decisions as discrete and continuous constraints; 

scheduling activities in accordance with integrated implications of the discrete and 

continuous constraints; 

scheduling activities in accordance with previous scheduling decision constraints; 

identifying infeasibilities during the scheduling of activities; 
scheduling activities in accordance with identified infeasibilities; 

identifying a culprit activity which resulted in an infeasibility; and 

chronological backtracking to the culprit and rescheduling the culprit activity 

Th e method of claim 16 wherein the backtracking compris e s chronological backtracking or 
dynamic backtracking . 
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19. (Cancelled) A method of modifying scheduled tasks comprising: 
updating information related to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 

modifying continuous constraints related to the activities, wherein the continuous 
constraints are related to other variables by linear mathematical relationships; and 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. 

20-26 (Canceled). 

27. (Currently Amended) A machine readable medium having computer executable 
instructions stored thereon for causing a computer to perform a method of scheduling tasks 
comprising: 

creating a list of activities required to accomplish the tasks; 
modifying selected activities into sets of smaller activities; and 
scheduling the activities and smaller activities based on discrete and continuous 
constraints, wherein the continuous constraints are related to other variables by linear 
mathematical relationships , and wherein separate engines process the discrete and continuous 
constraints and propagate additional constraints to each other to produce a schedule for the 
activities . 

28. (Currently Amended) A machine readable medium having computer executable 
instructions stored thereon for causing a computer to perform a method of scheduling activities 
comprising: 

defining discrete and continuous constraints related to the activities, wherein the 
continuous constraints are related to other variables by linear mathematical relationships; 

representing selected scheduling decisions as discrete and continuous constraints; and 
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scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints , and wherein separate engines process the discrete and continuous 
constraints and propagate additional constraints to each other to produce a schedule for the 
activities . 



29. (Cancelled) A machine readable medium having computer executable instructions stored 
thereon for causing a computer to perform a method of modifying scheduled tasks comprising: 
updating information related to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 

modifying continuous constraints related to the activities, wherein the continuous 
constraints are related to other variables by linear mathematical relationships; and 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. 



30-31 (Canceled). 



32. (Currently Amended) A system for scheduling tasks comprising: 
a continuous constraint solver engine; 

a discrete constraint solver engine; and 

means for integrating the engines to schedule activities to accomplish the tasks taking 
into account both continuous constraints and discrete constraints, wherein the continuous 
constraints are related to other variables by linear mathematical relationships , and wherein 
separate engines process the discrete and continuous constraints and propagate additional 
constraints to each other to produce a schedule for the activities . 

33. (Cancelled) A system for scheduling tasks comprising: 

means for creating a list of activities required to accomplish the tasks; 
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means for modifying the activities into sets of smaller activities; and 

means for scheduling the activities and smaller activities based on discrete and 

continuous constraints, wherein the continuous constraints are related to other variables by linear 

mathematical relationships. 



34. (Cancelled) A system for scheduling tasks comprising: 

a constraint module that defines discrete and continuous constraints related to the 

activities, wherein the continuous constraints are related to other variables by linear 

mathematical relationships; 

a module that represents scheduling decisions as discrete and continuous constraints; and 
a scheduling module that schedules activities in accordance with an integrated 

implications of the discrete and continuous constraints. 



35. (New) The method of claim 1 wherein the schedule is modified by repeating the method 
after removing tasks already completed. 



